Classes of hypergraphs with sum number one
نویسنده
چکیده
A hypergraph H is a sum hypergraph iff there are a finite S ⊆ IN and d, d ∈ IN with 1 < d ≤ d such that H is isomorphic to the hypergraph Hd,d(S) = (V, E) where V = S and E = {e ⊆ S : d ≤ |e| ≤ d ∧ ∑ v∈e v ∈ S}. For an arbitrary hypergraph H the sum number σ = σ(H) is defined to be the minimum number of isolated vertices w1, . . . , wσ 6∈ V such that H ∪ {w1, . . . , wσ} is a sum hypergraph. For graphs it is known that cycles Cn and wheels Wn have sum numbers greater than one. Generalizing these graphs we prove for the hypergraphs Cn and Wn that under a certain condition for the edge cardinalities σ(Cn) = σ(Wn) = 1 is fulfilled.
منابع مشابه
Some Results on Exclusive Sum Labelings of Hypergraphs
We generalize the concept of exclusive sum labelings of graphs (cf. [?]) and determine the exclusive sum number for several classes of hypergraphs. The results disclose a significant difference between graphs (i.e. 2-uniform hypergraphs) and ”genuine” hypergraphs.
متن کاملThe unit sum number of Baer rings
In this paper we prove that each element of any regular Baer ring is a sum of two units if no factor ring of R is isomorphic to Z_2 and we characterize regular Baer rings with unit sum numbers $omega$ and $infty$. Then as an application, we discuss the unit sum number of some classes of group rings.
متن کاملno-homomorphism conditions for hypergraphs
In this paper, we define some new homomorphism-monotone parameters for hypergraphs. Using these parameters, we extend some graph homomorphism results to hypergraph case. Also, we present some bounds for some well-known invariants of hypergraphs such as fractional chromatic number,independent numer and some other invariants of hyergraphs, in terms of these parameters.
متن کاملSum labellings of cycle hypergraphs
A hypergraph H is a sum hypergraph iff there are a finite S ⊆ IN and d, d ∈ IN with 1 < d ≤ d such that H is isomorphic to the hypergraph Hd,d(S) = (V, E) where V = S and E = {e ⊆ S : d ≤ |e| ≤ d ∧ v∈e v ∈ S}. For an arbitrary hypergraph H the sum number σ = σ(H) is defined to be the minimum number of isolated vertices y1, . . . , yσ 6∈ V such that H ∪ {y1, . . . , yσ} is a sum hypergraph. Gene...
متن کاملThe sum-annihilating essential ideal graph of a commutative ring
Let $R$ be a commutative ring with identity. An ideal $I$ of a ring $R$is called an annihilating ideal if there exists $rin Rsetminus {0}$ such that $Ir=(0)$ and an ideal $I$ of$R$ is called an essential ideal if $I$ has non-zero intersectionwith every other non-zero ideal of $R$. Thesum-annihilating essential ideal graph of $R$, denoted by $mathcal{AE}_R$, isa graph whose vertex set is the set...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discussiones Mathematicae Graph Theory
دوره 20 شماره
صفحات -
تاریخ انتشار 2000